Strong 2.t and Strong 3.t Transformations for Strong M-equivalence

نویسندگان

  • Ghajendran Poovanandran
  • Wen Chean Teh
چکیده

Parikh matrices have been extensively investigated due to their usefulness in studying subword occurrences in words. Due to the dependency of Parikh matrices on the ordering of the alphabet, strong M-equivalence was proposed as an order-independent alternative to M-equivalence in studying words possessing the same Parikh matrix. This paper introduces and studies the notions of strong (2 · t) and strong (3 · t) transformations in determining when two ternary words are strongly M-equivalent. The irreducibility of strong (2·t) transformations are then scrutinized, exemplified by a structural characterization of irreducible strong (2 · 2) transformations. The common limitation of these transformations in characterizing strong M-equivalence is then addressed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Observations on Dirac Measure-Preserving Transformations and their Results

Dirac measure is an important measure in many related branches to mathematics. The current paper characterizes measure-preserving transformations between two Dirac measure spaces or a Dirac measure space and a probability measure space. Also, it studies isomorphic Dirac measure spaces, equivalence Dirac measure algebras, and conjugate of Dirac measure spaces. The equivalence classes of a Dirac ...

متن کامل

An Example of Kakutani Equivalent and Strong Orbit Equivalent Substitution Systems That Are Not Conjugate

We present an example of Kakutani equivalent and strong orbit equivalent substitution systems that are not conjugate. Introduction. The motivation for this example came from [2], in which Dartnell, Durand, and Maass show that a minimal Cantor system and a Sturmian subshift are conjugate if and only if they are Kakutani equivalent and orbit equivalent (or equivalently strong orbit equivalent for...

متن کامل

Strong equivalence made easy: nested expressions and weight constraints

Logic programs P and Q are strongly equivalent if, given any program R, programs P ∪R and Q ∪R are equivalent (that is, have the same answer sets). Strong equivalence is convenient for the study of equivalent transformations of logic programs: one can prove that a local change is correct without considering the whole program. Lifschitz, Pearce and Valverde showed that Heyting’s logic of here-an...

متن کامل

Some properties of extended multiplier transformations to the classes of meromorphic multivalent functions

 In this paper, we introduce new classes $sum_{k,p,n}(alpha ,m,lambda ,l,rho )$ and $mathcal{T}_{k,p,n}(alpha ,m,lambda ,l,rho )$ of p-valent meromorphic functions defined by using the extended multiplier transformation operator. We use a strong convolution technique and derive inclusion results. A radius problem and some other interesting properties of these classes are discussed.

متن کامل

Terence Tao Global Existence and Uniqueness Results for Weak Solutions of the Focusing Mass-critical Nonlinear Schrödinger Equation

We consider the focusing mass-critical NLS iu t + u = −|u| 4/d u in high dimensions d ≥ 4, with initial data u(0) = u 0 having finite mass M(u 0) = ‫ޒ‬ d |u 0 (x)| 2 d x < ∞. It is well known that this problem admits unique (but not global) strong solutions in the Strichartz class C 0 t,loc L 2 x ∩ L 2 t,loc L 2d/(d−2) x , and also admits global (but not unique) weak solutions in L ∞ t L 2 x. I...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1702.03647  شماره 

صفحات  -

تاریخ انتشار 2017